package data_structure;

import java.util.HashSet;
import java.util.Set;

public class leetcode_0141 {
    public boolean hasCycle(ListNode head) {
        if(head==null||head.next==null) return false;
        else{
            Set<ListNode> set=new HashSet<>();
            ListNode p=head;
            while(p!=null){
                if(set.contains(p)){
                    return true;
                }
                set.add(p);
                p=p.next;
            }
            return false;
        }
    }
}
// class ListNode {
//     int val;
//     ListNode next;
//    ListNode(int x) {
//         val = x;
//        next = null;
//    }
//  }
